Loading [MathJax]/jax/output/CommonHTML/jax.js

Prijavi problem


Obeleži sve kategorije koje odgovaraju problemu

Još detalja - opišite nam problem


Uspešno ste prijavili problem!
Status problema i sve dodatne informacije možete pratiti klikom na link.
Nažalost nismo trenutno u mogućnosti da obradimo vaš zahtev.
Molimo vas da pokušate kasnije.

Најдужи подниз палиндром

време меморија улаз излаз
0,1 s 64 Mb стандардни излаз стандардни улаз

Написати програм којим се за дату ниску s одређује дужина најдужег подниза ниске s који је палиндром. Подниз не мора да садржи само узастопне карактере ниске, али они морају да се јављају у истом редоследу (подниз се добија брисањем 0 или више карактера).

Улаз

Са стандардног улаза се учитава ниска s састављена само од малих слова енглеске абецеде, чија је дужина највише 5000 карактера.

Излаз

На стандардни излаз исписати само тражену дужину најдужег палиндромског подниза.

Пример

Улаз

najduzipalindrom

Излаз

5

Најдужи палиндромски подниз је dilid.

Морате бити улоговани како бисте послали задатак на евалуацију.